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the information to be transferred for transmission. In order to implement a data rate of 14.4 kbit/s in GSM type of cellular radio systems 
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bits to be transmitted in blocks having the minimum size of 288 bits, carrying out convolutional coding for said blocks with a code rate 
of 1/2 by using GSM convolutional coding polynomes, and puncturing the bits obtained by deleting bits from each block so that blocks 
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Data transmission method 

FIELD OF THE INVENTION 

The present invention relates to a data transmission method in a 
digital cellular radio network, the method comprising the step of channel 
5 coding the information to be transferred for transmission. 

PRIOR ART 

Requirements set for data transmission methods are continuously 
increasing. This particularly concerns wireless data transmission systems, such 
as cellular communication systems of which ever more versatile services are 

1 0 required, such as various kinds of data services. 

Conventionally, wireless data transmission systems have only been 
used for speech transmission. An increase in the number of various kinds of 
services to be transferred means, as far as wireless services in particular are 
concerned, that the system must be able to transmit signals with different 

1 5 capacities over the radio path. Consequently, an efficient operation is required of 
the data transmission system in an environment where transmissions of a 
multitude of service types are transferred. 

Data transmission on a radio channel with a limited bandwidth is a 
kind of compromise between bit error rate, indicating transmission quality, and a 

20 net user data throughput. The bit error rate may be decreased by increasing 
channel coding which adds redundancy, i.e. information less important from the 
point of view of the user, to the information to be transmitted. If the number of 
bits to be transmitted in a time unit is restricted, the net user data throughput is 
reduced with redundancy. 

25 For example in the GSM system, the data rate of a full rate channel is 

22.8 kbit/s on the radio path. The coding methods used reduce the data rate to 
12 kbit/s and 6 kbit/s, which correspond to user data rates of 9.6 kbit/s and 4.8 
kbit/s, i.e. the services TCH/F9.6 and TCH/F4.8. The output data to be 
transmitted over the radio path is transferred forward from base stations to base 

30 station controllers and the center, and the input data, in turn, from the center to a 
base station controller and further to a base station for transmission over the 
radio path. On such fixed transmission links, transmission errors are much less 
probable than on the radio path, and that is why there is usually no need to 
employ a particular error-correcting coding on them. To minimize transmission 

35 costs, it is beneficial to perform rate adaptation to the lowest data rate employed 
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by the system, for example to 16 kbit/s in the case of TCH/F9.6. Figure 1 
illustrates a TRAU frame which is important from the point of view of 
implementing the rate adaptation, i.e. the frame in which the user data is 
transmitted on the fixed connections between a base station and a TRAU 
5 (Transcoder / Rate Adaptation Unit). The frame comprises 40 octets. 
Synchronization bits are marked with S, bits assigned to user data with D, and 
control and spare bits have been left white. 

Apart from the intentional redundancy described above, present-day 
GSM data services have spare data in the user information. In a transparent 

10 service, the surplus is constituted by flux control signalling, and in a non- 
transparent service by radio link protocol (RLP) frame headers and L2R flux 
control. In both cases, the user will have a date rate of no more than 9.6 kbit/s or 
4.8 kbit/s to use, depending on whether a TCH/F9.6 or a TCH/F4.8 service is in 
question. At this moment, the user has no access to a higher data rate in GSM 

15 type of networks, even though high demands exist for this with data services 
becoming more common. 

There are several apparatuses requiring higher data rates, because 
the data rates in fixed data networks have been higher. A typical data rate 
employed in fixed telephone networks is 14.4 kbit/s, which e.g. ITU V.32 bis and 

20 V.34 modems and telefax terminals of group 3 may use. 

In the GSM type of networks, the aim is to implement higher data 
rates in the near future, and currently it is known to apply a so-called multi-slot 
technique for this purpose. This means that more than one time-slot could be 
assigned to users, with the natural result of an increased user data rate. Utilizing 

25 many time-slots is technically complicated to implement, particularly in mobile 
stations, and especially if the number of time-slots exceeds two. 

CHARACTERISTICS OF THE INVENTION 

It is an object of the present invention to implement a data rate of 
14.4 kbit/s in cellular radio systems of the GSM type so that only one time-slot 
30 is used for transmitting user data. 

This object is achieved by a method of the type set forth in the 
introduction, characterized in that channel coding comprises grouping bits to 
be transmitted in blocks having the minimum size of 288 bits, carrying out 
convolutional coding for said blocks with a code rate of V% by using GSM 
35 convolutional coding polynomes, and puncturing the bits obtained by deleting 
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bits from each block so that blocks containing no more than 456 bits will be 
obtained. 

The method according to the invention provides a multitude of 
advantages. By the method of the invention, a desired data rate may be 
5 achieved without any large-scale modifications to existing networks. As the 
user needs one time-slot only, the resources and capacity of the network are 
used efficiently. 

In the preferred embodiment of the invention, the information to be 
transmitted is transcoded by combining two subsequent transcoding frames 

10 into one frame, and by using some of the bits that would in case of individual 
frames be used for synchronizing the latter frame for transferring the 
information to be transmitted in this case. In a second preferred embodiment 
of the invention, the information to be transmitted is transcoded so that when 
generating the transcoding frame, comprising a group of data octets, the first 

1 5 bit of each data octet is used for transferring the information to be transmitted. 

DESCRIPTION OF THE DRAWINGS 

In the following, the invention will be described in more detail with 
reference to the accompanying drawings, in which 

Figure 1 illustrates a conventional TRAU frame described above, 
20 Figure 2 illustrates a cellular radio system to which the method 

according to the invention may be applied, 

Figures 3a - 3c illustrate alternative locations for the transcoding 

unit, 

Figures 4a and 4b illustrate transforming of data rate at different 

25 Abis interfaces, 

Figure 5 illustrates a new frame generated from two TRAU frames, 

Figure 6 illustrates a new type of TRAU frame, 

Figure 7 illustrates implementing channel coding according to the 

invention, 

30 Figure 8 illustrates a possible puncturing for the coded bits, 

Figures 9a and 9b illustrate two frames of the new type, and 
Figure 10 illustrates a second example of a cellular radio system to 
which the method of the invention may be applied. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 2 illustrates the structure of a cellular radio system of the 
GSM type. The invention may advantageously be applied to a digital cellular 
radio system whose channel and frame structure resembles the GSM system. 
5 The system comprises a group of terminal equipments 202 - 206 which have a 
connection 208 - 212 to a base station 200. The base station 200 
communicates via digital transmission links 218 with a base station controller 
214, which has one or more base stations under its control. The base station 
controller 214, in turn, communicates via digital transmission links 220 with a 

10 mobile services switching center 216, which has a further connection 222 to 
other parts of the network. 

The interface 218 between the base station 200 and the base 
station controller 214 is referred to as an Abis interface. Similarly, the interface 
220 between the base station controller 214 and the mobile services switching 

15 center is referred to as an A interface. There are two common ways to 
implement these interfaces. What is essential to both these ways is the 
transfer rate used at the Abis interface, which is either 64 kbit/s or 16 kbit/s. 
For the 64 kbit/s transfer rate employed for switching by the center 216, the 
signal must be transcoded, and thus the location of the transcoding unit TRAU 

20 in the network depends on the transfer rate employed at the Abis interface. 
Figures 3a-3c illustrate different alternatives for the network structure at 
different transfer rates. 

Figure 3a illustrates an alternative in which the Abis interface 218 
between the base station 200 and the base station controller 214 is 

25 implemented at the rate of 64 kbit/s. In such a case, the transcoding unit 
TRAU 300 is located at the base station 200. This means that the connection 
220 between the base station controller 214 and the mobile services switching 
center 216 is also 64 kbit/s. 

Figure 3b illustrates an alternative in which the Abis interface 218 

30 between the base station 200 and the base station controller 214 is 
implemented at the rate of 16 kbit/s. In such a case, the transcoding unit 
TRAU 300 is located at the base station controller 214. This means that the 
connection 220 between the base station controller 214 and the mobile 
services switching center 216 has the rate of 64 kbit/s. 

35 Figure 3c illustrates a second alternative in which the Abis interface 

218 between the base station 200 and the base station controller 214 is 
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implemented at the rate of 16 kbit/s. The transcoding unit TRAU 300 in this 
case is located at the mobile services switching center 216. The connection 
220 between the base station controller 214 and the mobile services switching 
center 216 is thereby 16 kbit/s. 
5 In the method according to the invention, the aim of which is to 

enable a higher transfer rate for the user data in a cellular radio system, a new 
way is introduced for carrying out coding both on the radio path and in the 
transcoding unit described above. The modifications caused by the new 
coding on existing systems remain small, but they enable a 14.4 kbit/s transfer 

10 rate for the user. The method of the invention will below be first examined in 
connection with transcoding. 

Figures 4a and 4b illustrate a transformation in the transfer rate with 
different Abis interfaces. Figure 4a illustrates network implementation in case 
of a 64 kbit/s Abis interface 218. In such a case transcoding is carried out in 

15 connection with the base station 200 and is a linear process utilizing ITU-T 
V.110 rate transformation specification. The signal received from the radio 
path 208 has been coded according to specifications of the traffic channel 400 
at the rate of 22.8 kbit/s. The user data rate 402 is consequently 14.4 kbit/s 
which is first transformed to the rate of 32 kbit/s 404 according to V.110 

20 recommendations, and from that further to the rate of 64 kbit/s 406. As the 
transcoder is in this case located at the base station 200, there is no need for 
separate TRAU frames. 

Figure 4b illustrates a network implementation with a 16 kbit/s Abis 
interface. In this case the transcoder 300 is external to the base station 200, 

25 and therefore traffic over the Abis interface 218 takes place by TRAU frames. 
As there exists no rate transformation scheme from a user rate of 14.4 kbit/s to 
the rate of 16 kbit/s at the Abis interface, the method of the invention 
comprises a new transformation and a TRAU frame corresponding thereto. 
The signal received from the radio path 208 has been coded according to 

30 specifications of the traffic channel 400 at the rate of 22.8 kbit/s. The user data 
rate 402 is therefore 14.4 kbit/s, which is transformed 404 according to V.110 
specifications to an intermediate rate of 32 kbit/s. For the Abis interface, a new 
type of 16 kbit/s TRAU frame 408 is generated which is herein referred to as 
an N-TRAU frame. In the transcoding unit the N-TRAU frame is disassembled 

35 according to V.1 10 recommendations via 404 an intermediate rate of 32 kbit/s 
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to the rate of 64 kbit/s 406. In the above, it is not compulsory to use the 
intermediate rate of 32 kbit/s in the base station 200. 

The TRAU frame is transmitted over the Abis interface at 20 ms 
intervals, and it contains 320 bits in all. If the desired user data rate is 14.4 
5 kbit/s t 288 bits of data bits should be transmitted within 20 ms. There are four 
different known transcoding frames used in the GSM system, one of which is 
illustrated in Figure 1. None of these frames utilizes the 16 kbit/s capacity in 
the best possible way. If all available data bits are employed of the known 
frames, except the spare control bits, 270 bits will be obtained. If 9 spare bits 

10 are included from the control field of the data frame, 279 bits will be obtained, 
which is not enough. 

The method according to the invention utilizes two new type of 
transcoding frame alternatives, in which bits intended for synchronization are 
employed in data transmission. Further in the method according to the 

15 invention, synchronization of the transcoding frame is changed so as to obtain 
synchronization with a smaller number of actual synchronization bits. 

Figure 5 illustrates a new frame generated from two TRAU frames. 
The bits reserved for synchronizing are denoted by the letter S, the bits 
reserved for the user data with the letter D, and the control and spare bits 

20 have been left white. Each conventional TRAU frame has a four-octet-long 
synchronization and control part positioned at the beginning of the frame. 
When combining several frames, the control part may be reduced 
proportionally. If two frames are combined and transmitted together, a rate of 
14.4 kbit/s requires 2*288 i.e. 576 bits per 40 ms. Two conventional frames in 

25 succession provide 2*270 bits, i.e. there are 36 bits lacking. In the solution 
according to the invention, the control part of the latter frame to be combined 
is used for data transmission. Furthermore, from the unused control bits of the 
first frame, 6 bits are used for data transmission. This will produce 576 bits in 
all, whereby there will still be 3 unused control bits. In the solution according to 

30 the invention, as shown by Figure 5, a double length frame has at the 
beginning two full octets of synchronization bits, one synchronization bit at the 
beginning of the third octet, after which 8 control bits follow. After this, all the 
bits are data bits except the first bit in every other octet, this bit being reserved 
for synchronization. 

35 Figure 6 illustrates a new 20 ms TRAU frame. The bits reserved for 

synchronization are denoted by the letter S, the bits reserved for user data 
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with the letter D, and the control and spare bits have been left white. In the 
solution according to this embodiment, following the control part all the bits are 
used for data transmission, including the first bit of every octet. In this manner, 
an adequate number of bits may be obtained for data transmission. A 
5 drawback concerning this solution is that the actual synchronization bits are all 
located at the beginning of the frame. In the solution according to the invention 
it is possible to improve the synchronization so that the transcoding frame is 
synchronized by using those bits of the frame which have a known value. 
Such bits are represented by frame type indicator bits (4 bits), a channel type 

10 indicator (1 bit) and an intermediate rate adaptation indicator (2 bits). By 
utilizing these bits, the functioning of the synchronization may be ensured. A 
second method according to the invention involves counting a short checksum 
for some of the data octets used for transferring the information to be 
transmitted, and transferring the CRC value thus obtained by using spare 

15 control bits, and utilizing the CRC value in synchronizing the transcoding 
frame. 

It is yet another embodiment of the method according to the 
invention to use fill bits to break bit sequences consisting of the same bit: such 
sequences could otherwise be interpreted as TRAU frame synchronization 

20 patterns. One way is to use frames according to ITU recommendation V.42 or 
frames modified based on that. As the V. 42 frames are so constructed that 
they do not contain long sequences of 1s, the user data must be inverted prior 
to transmission, and deinverted following the transmission in order for them 
not to contain long sequences of zeros. 

25 in the following, the method of the invention will be examined in 

connection with channel coding. Figure 7 offers a block diagram illustration of 
implementing channel coding according to the invention. The figure shows the 
two inventive transcoding frames, both the 20 ms frame 700 and the double 
length frame 702. In the 20 ms frame, 320 bits are transmitted during 20 ms, 

30 and 288 payload bits are rate adapted 408 to the rate of 14.4 kbit/s. In a 
similar manner, the double length frame comprises 640 bits during 40 ms, and 
576 payload bits are rate adapted 408 to the rate of 14.4 kbit/s. Next, block 
coding 704 is carried out by using 288 bits as the size of the block in the 
solution according to the invention. In the block coding, 4 tail bits are added. 

35 Convolutional coding 706 is carried out at the coding rate of Yz, by using the 
same GSM convolutional coding polynomes as at the data rate of 9.6 kbit/s. 
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GO « 1 + D 3 + D 4 
G1 = 1 + D + D 3 + D 4 
After the coding, 584 bits will thereby by obtained, out of which 128 bits will 
next 708 be punctured off, and the remaining 456 bits will be fed further to be 
5 interleaved 710, to burst formatting 712, to be modulated 714, and further to 
the radio path 716. The puncturing is illustrated in the example of Figure 8, in 
which bits denoted with the letter P are deleted from the 584 bits obtained 
from the convolutional coding, whereby 456 bits remain. 

Next, the second preferred embodiment according to the invention 

10 will be examined. In this embodiment, the information to be transmitted is 
transferred in the transfer system by generating a transcoding frame having a 
total length of 640 bits, and the information conveyed by which is applied to a 
channel coder as two blocks having the length of 290 bits. This is illustrated in 
Figure 9a. The bits reserved for synchronization are denoted with the letter S, 

15 the bits assigned to the user data are denoted by D, and the control and spare 
bits have been left white. The frame therefore consists of the first 900 and the 
second 902 block. 

To both of the blocks, an identifier may be inserted which indicates 
whether the first or the second block of the frame is in question. The block 

20 identifier is in a predetermined position in the block, and the identifier of the 
second block is advantageously formed by inverting the identifier of the first 
block. The identifiers are illustrated in Figure 9b. The identifiers may 
advantageously be located in bits 1 and 3. It is also possible to insert the 
identifiers only at the base station to the signal transmitted to the air interface. 

25 The first bits 1, 2, 3 and 4 of both the blocks in the frame may 

advantageously be employed in transferring supplementary information over 
the air interface. Such supplementary information includes synchronization of 
half frames, sub-channel numbering or transferring internetwork 
synchronization information over the air interface. The supplementary 

30 information bits may also be used for signalling discontinuous transmission. 

At the base station, the bit of the first block in the frame, indicating 
discontinuous transmission, may advantageously be replaced prior to channel 
coding by a fixed-value bit which is inverse to the bit transmitted at the same 
position in the latter block. 

35 According to a preferred embodiment of the invention, channel 

coding comprises grouping bits to be transmitted into blocks having the size of 
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290 bits, adding 4 tail bits to the blocks, carrying out convolutional coding for 
said blocks with a 1 / 2 code rate by employing GSM convolutional polynomes so 
that after the coding the block size is 588 bits, and puncturing the coded bits 
obtained by deleting 132 bits from each block. 
5 In the following, Figure 10 will be examined which illustrates the 

structure of cellular radio systems of the GSM type. The figure shows a mobile 
station MS which communicates with a base station BTS. The base station 
BTS communicates via digital transmission links with a base station controller 
BSC which has one or more base stations under its control. The base station 

10 controller BSC, in turn, communicates via digital transmission links with a 
mobile services switching center MSC. which further has a connection via 222 
a network interworking connection 1000 to other parts of the network. 

As mentioned, the interface between the base station BTS and the 
base station controller is referred to as an Abis interface. The interface 

15 between the base station controller BTS and the mobile services switching 
center MSC is referred to as an A interface. In a solution according to a 
preferred embodiment of the invention, the transfer frame is generated at the 
network interworking unit 1000. The frame is transferred over the A interface, 
the TRAU receives and transmits the frame further, and the frame is 

20 transferred over the Abis interface, and the base station receives the frame. In 
a prior art solution, the frame is only generated in the TRAU at the base 
station controller. In the solution according to the present invention, the frame 
may also include a radio link protocol frame (RLP frame). This is an 
advantageous solution, as the amount of overhead decreases, there is no 

25 need to separate the RLP frames with a dedicated frame separator if the 
TRAU frame is of equal size. 

Although the invention is in the above described with reference to 
the example of the accompanying drawings, it is obvious that it may be varied 
in many ways within the inventive idea set forth in the attached claims. 
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CLAIMS 

1. A data transmission method in a digital cellular radio network, the 
method comprising the step of channel coding the information to be 
transferred for transmission, characterized in that the channel coding 

5 comprises 

grouping bits to be transmitted in blocks having the minimum size of 

288 bits, 

carrying out convolutional coding for said blocks with a code rate of 
Vz by using GSM convolutional coding polynomes, and 
10 puncturing the bits obtained by deleting bits from each block so that 

blocks containing no more than 456 bits will be obtained. 

2. A method as claimed in claim 1, characterized in that the 
block size after the convolutional coding is 584 bits, and that the coded blocks 
obtained are punctured by deleting 128 bits from each block. 

15 3. A data transmission method in a digital cellular radio network, the 

method comprising the step of channel coding the information to be 
transferred for transmission, characterized in that the channel coding 
comprises 

grouping bits to be transmitted into blocks having the size of 290 

20 bits, 

inserting 4 tail bits to the blocks, 

carrying out convolutional coding for said blocks with a Yi code rate 
by employing GSM convolutional polynomes so that after the coding the block 
size is 588 bits, and 

25 puncturing the coded bits obtained by deleting 132 bits from each 

block. 

4. A method as claimed in claim 1 or 3, characterized in 
that the information to be transmitted is transferred in the transfer system by 
generating one frame from two transcoding frames by using a part of 

30 synchronization and control bit positions of the latter frame in the information 
transfer. 

5. A method as claimed in claim 1 or 3, characterized in 
that the information to be transmitted is transferred in the transfer system by 
generating a transcoding frame whose first two octets form a synchronization 

35 pattern that consists of zeros, said frame containing control bits and at least 
288 bits of information to be transmitted. 



WO 97/16899 



PCT/FI96/0058S 



11 

6. A method as claimed in claim 5, characterized in that 
those bits of the frame that have a known value are used for synchronizing the 

transcoding frame. 

7. A method as claimed in claim 5, characterized in that a 
5 short checksum is calculated for some of the data octets used for transferring 

the information to be transmitted, and that the CRC value thus obtained is 
transferred by using spare control bits, and that the CRC value is utilized in 
synchronizing the transcoding frame. 

8. A method as claimed in claim 5, characterized in that the 
10 information to be transferred in modified so that the bit sequences comprised 

by the information differ from the synchronization sequences. 

9. A method as claimed in claim 1 or 3, characterized in 
that each information bit is inverted prior to the transfer and deinverted after 
the transfer. 

15 10. A method as claimed in claim 1 or 3. characterized in 

that the information to be transmitted is transferred in the transfer system by 
generating a transfer frame whose total length is 640 bits and the information 
transferred by which is applied to a channel coder as two blocks with the 
length of 290 bits. 

20 11. A method as claimed in claim 10, characterized in that 

an identifier is inserted to both of the blocks that indicates whether the first or 
the second block of the frame is in question. 

1 2. A method as claimed in claim 12, characterized in that 
the block identifier is in a predetermined position in the block, and that the 

25 identifier of the second block is formed by inverting the identifier of the first 
block. 

13. A method as claimed in claim 12, characterized in that 
the first bits (1, 2, 3, 4) of both the frames are used for transferring 
supplementary information over the air interface. 

30 14. A method as claimed in claim 13, characterized in that 

the supplementary information bits are used for signalling discontinuous 
transmission. 

1 5. A method as claimed in claim 13, characterized in that 
the supplementary information bits are used for transmission of 
35 synchronization information. 
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16. A method as claimed in claim 14, characterized in that 
the bit indicating discontinuous transmission in the first block of the frame is 
replaced at the base station by a fixed-value bit prior to channel coding, and 
that the bit to be transmitted in the same position in the latter frame has an 

5 inverse value. 

17. A method as claimed in claim 4, characterized in that 
the transfer frame is generated at a network interworking unit (1000). 

18. A method as claimed in claim 17, characterized in that 
the transfer frame comprises a radio link protocol frame. 



WO 97/16899 



1/8 



PCT/F196/00585 




\S\\ I I I 



aEHHHHHB 

■HHHHQHB 
■UHSEEHB 



I I I I I I Ml 



I I I I Mill 



SEHEHHBB 



M II I I I 



BQQQQQQB 

□HHEHHHB 
■raQQQQQB 



HBBBBBBB 
BBBBBBBB 

Id LJ Id Id Id Id Id Id 

Eld [did Id Id Id Id 
IdldldldtdLdldtd 
Id Id Id Id Id Id Id Id 

EELdldLdldldld 

Id Id Id Id Id Id LdH 

Idldtdldldldtdld 

Id Id Id Id [did Id Id 
Id Id Id Id Id Id Id Id 

Id Id Id Id Id Id Id Id 
Id Id Id Id Id Id Id Ld 

□Id EE Id Id Id Id 
LdldldldLdldLdld 
HtdldldldldEld 
Id Id Id Id Id Id Id Id 

[did Id Id Id Id Id Id 
Id Id Id Id Id Id Id Id 
Id Id Id Id Id Id Id Id 



Fig. 1 



Fig. 6 



WO 97/16899 



2/8 



PCT/F196/0058S 




•200 



•300 



Fig. 3a 



214 



BTS 


TRAU 


^218 
< r > 


BSC 






64 





216 




214 



Fig. 3b 



■216 




214 



300 



Fig. 3c 



216 




WO 97/16899 



3/8 



PCT/F196/00585 





Fig. 4b 



eeeeeeee 
eeeeeeee 



is I I I I M 



■■EEEEEE 

EEEEEEEE 
EEEEQEEE 
EEEEEEEE 

EEEEEEEE 

EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 

EEEEEEEE 

EEEEEEEE 

EEEEEEEE 

EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 

EEEEEEEE 

EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 



EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 
EEEEEEEE 



PCT/FI96/00585 



Fig. 5 



WO 97/16899 



5/8 



PCT/FI96/00585 



r 


700 


TRAU 


r 


702 


2TRAU 


r 


714 


MOD I 


/ 
\ 


f 


1 A ' R 1 



716 



408 



RAB 



408 



RAB 



712 



MAP 



< > 



704 



BC 



706 



CONV 



710 



z: 



708 



IL 



PUNCT 



Fig. 7 




Fig. 10 



WO 97/16899 



6/8 



PCT/FI96/00585 



1 1 1 


1 IPI 


111 


|p| i 


1 |P| 


111 


|P| 1 


1 1 P 1 


-n 


H 1 1 


I R| | 


i ipi 


111 


IPI 1 


1 |P| 




I p | | 


n 


H |p| 


LLL 


ipi i 


i ipi 


111 


|P| 1 


1 1 p i 


111 




H 1 1 


i ipi 


111 


ipi i 


I |p| 


111 


|P| ! 


1 1 P 1 


h 


Ml I 


ipi i 


i ipi 


111 


|P| 1 


1 IPI 


111 


|P| 1 


h] 


H |p| 


J_LL 


ipi i 


i ipi 


111 


|P| i 


1 1 p 1 


111 




H 1 1 


i i pi 


111 


ipi i 


! IPI 


111 


|p| 1 


1 1 P 1 


|-| 




ipi i 


|pi 


111 


IPI 1 


1 1 PI 


111 


I p | I 






LLL 


|p| i 


i I p| 


111 


|P| 1 


1 1 P 1 


ILL 




H 1 1 


i ipi 


ILL 


IPI 1 


1 1 PI 


111 


IPI 1 


i ipi 


-h 


H I l 


ipi i 


i ipi 


111 


IPI 1 


1 IPI 


111 


ipi i 




H m 


111 


|p| i 


E IPI 


111 


IPI 1 


1 1 P 1 


111 




•htt 


i ipi 


111 


IPI 1 


1 IPI 


111 


|p| 1 


i i p i 




H 1 1 


ipi i 


i ipi 


111 


IPI 1 


1 1 PI 


111 


ipi i 


-h 




ill 


ipi i 


1 IPI 


111 


|P| 1 


1 IPI 


111 




H 1 1 


i ipi 


111 


|P| 1 


1 |P| 


111 


I p| | 


i i p i 




Htt 


ipi i 


\ ipi 


111 


IPI 1 


1 IPI 


111 


ipi i 


-h 


H M 


111 


ipi i 


1 IPI 


111 


|P| 1 


1 IPI 


111 




H 1 1 


i ipi 


111 


|p| 1 


! |P| 


111 


|P| 1 


i ipi 


h) 


H 1 1 


|p| i 


i ipi 


111 


I P| | 


1 IPI 


111 


|p| i 






1 1 1 


|p| i 


1 1 R| 


111 


|P| 1 


f |P| 


HI 


jph, 


Htt 


i ipi 




IPI 1 


1 IPI 




|P| i 


i ipi 


-h 


Mtt 


ipi 


i ipi 




|P| 1 


i IPI 




ipi i 


hi 






ipi i 


1 IPI 




IPI 1 


1 IPI 







Fig. 8 



I 



^■■■■■BB 

BEBBEEEE 
SBBBBBBB 

QQQBBBBB 

SBHBBBBB 
qeEEEEEE 
□HHEBEEE 

H0HBEEEE 

HEBEEEEE 
H0BEBEEE 
SBBBBBBB 

HEBEEEEE 
aQEBEBEB 
QQQBBBBB 
□EHBBEEE 

BBBBBBBB 
□BEEBEEE 
BBBBBBBB 
HBBBBBBB 

HHHEBEEE 
SHEEEEEB 

BBBBBBBB 
HEBEEEEE 
HHBEEEEE 
aEBEEEEE 
HEBEEEEE 
HBBBBEBB 

BBBBBBBB 
□HHBEEEB 

BBBBBBBB 

□BEEEEEB 

eebebebe 

SBBBEBEB 
BBBBBBBB 
□EEEBBEE 
EEEEEEEE 
HBBBBEBB 
EEEEBEEE 

hbe ebbeb 



7/8 



PCT/FI96/00585 



IS Id Id lil Id Id 

QEEEBEBB 

BBBBBBBB 
QBEBBBBB 
BBBBBBBB 
□BEBBBBE 
BBBBBBBB 
EBEBBBEE 
BBEBEBEB 
EBBBBBBB 
EBEEEEEH 
EBEBBBBB 
EEEEEEEE 
QBEEEEEE 
EEEEEEEE 
E3BEEEEBB 
EEEEEEEE 
□EEEEEEE 
EEEEEEEE 
EBBBBEBB 
EEEEEEEE 
EBBBEEBB 
EEEEEEEE 
EBBBEBEB 
EEEEEEEE 
EBBBEBEB 
EEEEEEEE 
EBBBEBEB 
EEEEEEEE 
EEEBBBBB 
EEEEEEEE 
BBBBBBBB 
EEEEEEEE 
BBEBEBEB 
EEEEEEEE 
EBBBEBEB 
EEEEEEEE 
BBEBEBEB 
EEEEEEEE 



Fig. 9a 



WO 97/16899 



8/8 



PCT/F196/00585 



900 



BBBBBBBB 

BBBBBBBB 
BBBBBBBB 

BBBBBBBB 
BBBBBBBB 
BBBBBBBB 

BBBBBBBB 

BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 

BBBBBBBB 

BBBBBBBB 
BBBBBBBB 
BBBBBBBB 

HQBBBBBB 

BBBBBBBB 

HBSBBEBB 

BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBB 



z: 



902 



BQBBE 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 
BBBBBBBB 



Fig. 9b 



1 



INTERNATIONAL SEARCH REPORT 


International application No. 

PCT/FI 96/00585 




B. FIELDS SEARCHED . — ■ 

Minimum documentation searched (clwificauon sy«tem followed by classiltettion symbols) 

IPC6: H04L, H03M 


Documentation searched other than minimum documentation to the extent that such document* are included in the fields searched 

SE,DK,FI,NO classes as above 


Electronic data base consulted during the international search (name of data base and. where practicable, search terms used) 


C DOCUMENTS CONSIDERED TO BE RELEVANT 




Category* 


Citation of document, with indication , where appropriate, of the relevant passages 


Relevant to daim No. 


X 
A 

A 


EP 0660558 A2 (NOKIA MOBILE PHONES LTD.), 
28 June 1995 (28.06.95), column 6, 
line 20 - column 8, line 6, figures 3-6 

IEEE TRANSACTIONS ON COMMUNICATIONS, Volume C0M32, 
. No 3, March 1984, Yutaka Yasuda et al, "High-Rate 
Punctured Convolutional Codes for Soft Decision 
Viterbi Decoding", page 315 - page 319, 
see whole document 

IEEE TRANSACTIONS ON COMMUNICATIONS, Volume 42, No 
12, December 1994, L.H. C. LEE, "New 
Rate-Compatible Punctured Convolutional Codes for 
Viterbi Decoding", page 3073 - page 3079, 
see whole document 


1-18 
1-18 

1-18 


[7] Further documents are listed in the continuation of Box C Qj] See patent family annex. - 


• Qn^ a i r.t~nri« nf Ht*d documentr T liter document published alto the iaten^ejaalfll^ 

• Special citcgona of ated Conimntfr date and not ta conflict with the application but dted to understaod 
"A* document defining the general state of the art which li not considered the principle or theory underlying the invention 

to be of particular relevance . _ . . 

•E- ait. docuxnem bo. public . c, .11* to fattnrteui Mia, *» 'X' ^^^^S^S^^^X^ 

m \f document which may throw doubts on priority daimfi) or which is gtm when the document is taken alone 

cited to establish the publication date of another ciuuon or other u*m*tom ****** he 
SDecial reason (as specified) *Y* document of particular relevance: the claimed uivention cannot be 
special reason i«i ipcnumj considered to involve an inventive step wben the document is 

m O m document referring to an oral disclosure, use, exhibition or other combined with one or more other such documents> such combination 
means beina obvious to a person skilled in the art 

"P* document published prior to the international filing date but later than 

UM^crttydaic^med document member of the same patent family 


Date of the actual completion of the international search 
10 February 1997 


1 8 -02- 1997 


Name and mailing address of the ISA/ 

Swedish Patent Office 

Box 5055, S-102 42 STOCKHOLM 

Facsimile No. + 46 8 666 02 86 


Authorized officer 

Christian Rasch ' 
Telephone No. + 4o 8 782 25 00 



Form PCT/ISA/210 (second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/FI 96/00585 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 5438590 A (SHIMON TZUKERMAN ET AL), 
1 August 1995 (01.08.95), column 9, 
line 53 - column 10, line 23, figure 1 



US 5029331 A (JOHANNES HEICHLER ET AL), 
2 July 1991 (02.07.91), column 3, 
line 43 - column 4, line 46, figures 3,7 



US 5383219 A (CHARLES E. WHEATLEY, III ET AL.), 
17 January 1995 (17.01.95), column 4, 
line 25 - column 5, line 43 



1-18 



1-5,9,10,17 



1,3 



Form PCT/1SA/210 (continuation of second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 
Information on patent family members 



28/10/96 



International application No. 
PCT/FI 96/00585 



Patent document 
cited in search report 



Publication 
date 



Patent family 
metnber(s) 



Publication 
date 



EP-A2- 0660558 



28/06/95 



US-A- 5438590 01/08/95 



US-A- 5029331 



02/07/91 



US-A- 5383219 



17/01/95 



CN-A- 
JP-A- 
G8-A- 
GB-D- 



AU-A- 
CA-A- 
CN-A- 
EP-A- 
JP-T- 
WO-A- 



CA-A- 

DE-A- 

DE-D- 

EP-A.B- 

JP-A- 



AU-A- 
BR-A- 
CN-A- 
EP-A- 
FI-A- 
IL-D- 
JP-T- 
US-A- 
WO-A- 
ZA-A- 



1117252 
7212251 
2294616 
9421579 



7044294 
2140851 
1111469 
0651926 
7506477 
9428656 



1310757 
3724729 
3852794 
0301161 
1044132 



1187295 
9405789 
1116475 
0680675 
953501 
111689 
8506467 
5461639 
9515038 
9408424 



21/02/96 
11/08/95 
01/05/96 
00/00/00 

20/12/94 
08/12/94 
08/11/95 
10/05/95 
13/07/95 
08/12/94 



24/11/92 
02/02/89 
00/00/00 
01/02/89 
16/02/89 



13/06/95 
12/12/95 
07/02/96 
08/11/95 
20/07/95 
00/00/00 
09/07/96 
24/10/95 
01/06/95 
29/06/95 



Form PCT/ISA/210 (patent family annex) (July 1992) 



